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CLAIMS 

1. A method of minimizing probability of error for decoding 
messages of unequal lengths and unequal a posteriori probability for blind transport 
format detection (BTFD), comprising: 

receiving an incoming stream characterized by a preselected 
transport format; 

computing a metric for each possible transport format of the 
incoming stream, including the preselected format; and 

determining the preselected transport format based on a best 
one of the computed metrics. 

2. The method of claim 1, wherein the metric is a function of: 

(^a s E s a p E p ) nUa s E s a p E p ^\ 

Rf A zr ! E voM \ /> a ; -*„ln(2) , 

p(a s N t a p E p ) 2a s N t a p E p 



where 



cc s E s is an estimated energy of a signal component per symbol in the 
incoming stream, 

cc p E p is an estimated energy of a pilot component per symbol in the 
incoming stream, 

cc s N ( is an estimated noise variance per symbol in the incoming 
stream, 

n m is a length of a message corresponding to the transport format under 
consideration, 

n c is a length of a codeword corresponding to the transport format 

under consideration, and 
E VD (n c ) is an energy computed by a Viterbi decoder for a 

hypothesized codeword of length n c . 
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3. The method of claim 2, wherein the BTFD is in a CDMA 

system. 

4. The method of claim 3, wherein the CDMA system is a W- 
CDMA system. 

5. A method of minimizing a probability of error for decoding 
messages of unequal lengths and unequal a posteriori probability for blind rate 
detection, comprising: 

receiving an incoming stream characterized by a pre-selected 

rate; 

computing a metric for each possible rate of the incoming 
stream, including the pre-selected rate; and 

determining the pre-selected rate based on a best one of the 
computed metrics. 

6. The method of claim 5, wherein the blind rate detection is in a 
CDMA system. 



7. The method of claim 6, wherein the CDMA system is an IS-95 
CDMA system. 
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8. A method for decoding messages in which at least one 
signaling characteristic of the messages is not known a priori, the method comprising: 

receiving a sequence for a transmitted message; 

computing a metric value for each of a plurality of 
hypothesized messages corresponding to a plurality of hypotheses for the at 
least one unknown signaling characteristic of the transmitted message, 
wherein the metric value is computed based on a metric derived to 
approximately maximize a joint a posteriori probability between the received 
sequence and the hypothesized messages; and 

selecting a hypothesized message having a best metric value as 
the transmitted message. 

9. The method of claim 8, wherein the at least one unknown 
signaling characteristic relates to a transport format for the transmitted message. 

10. The method of claim 9, wherein the transport format identifies 
a particular length for the transmitted message selected from among a plurality of 
possible message lengths. 

11. The method of claim 8, wherein the at least one unknown 
signaling characteristic relates to a rate of the transmitted message. 

12. The method of claim 11, wherein the transmitted message has a 
particular rate selected from among a plurality of possible rates. 

13. The method of claim 12, wherein plurality of possible rates 
include full, half, quarter, and eight rates. 

14. The method of claim 8, wherein the metric is derived based on 
a particular signaling scheme used to map the transmitted message to the sequence. 
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15. The method of claim 8, wherein the metric is expressed as: 



where 



metric = 



v J 



2<J Z 



-«Jn(2) , 



m is the hypothesized message being evaluated, 
y is the received sequence, 

n m is a length of the hypothesized message being evaluated, 

n c is a length of a codeword corresponding to the hypothesized 

message being evaluated, 
V is a magnitude of a transmitted sequence corresponding to the 

received sequence, and 
a 2 is a variance of noise in a channel via which the received sequence 

was transmitted. 



16. The method of claim 8, wherein the metric is expressed as: 



metric 



f 1 He. 



<j 2 ,=> 
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\-n m ]n(2) , 



where 



m is the hypothesized message being evaluated, 
y is the received sequence, 

n m is a length of the hypothesized message being evaluated, 
Nc is a length of a codeword corresponding to the hypothesized 
message being evaluated, 

is a magnitude of a transmitted sequence corresponding to the 
received sequence, and 
a 2 is a variance of noise in a channel via which the received sequence 
was transmitted. 





Express Mail EK 807 7 12 974 US 



26 



PATENT 



Attorney Docket 010140 
17. The method of claim 8, wherein the metric is expressed as: 



Eyo is an energy related to a correlation between the received sequence 



Ec is an energy related to a transmitted sequence corresponding to the 

received sequence, 
n m is a length of the hypothesized message being evaluated, and 
fiQ, /2O, and represent functions of an argument within the 

parenthesis. 

18. The method of claim 8, wherein the metric includes a first term 



indicative of an energy between the received sequence and a sequence corresponding 
to the hypothesized message being evaluated. 

19. The method of claim 18, wherein the first term is derived by a 
Viterbi decoder used to decode for each hypothesized message. 

20. The method of claim 18, wherein the metric includes a second 
term having a variable for each unknown signaling characteristic. 



21. The method of claim 20, wherein the metric includes a second 



term having a variable for a length of a code sequence corresponding to the 
hypothesized message being evaluated. 



metric = f x (E VD )- f 2 (E c ) - f 3 (n m ) 



where 



and a sequence generated by re-encoding the 
hypothesized message being evaluated, 



22. The method of claim 20, wherein the metric includes a second 
term having a variable for a rate of the hypothesized message being evaluated. 
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23. The method of claim 20, wherein the metric includes a third 
term having a variable corresponding to a length of the hypothesized message being 
evaluated. 

24. The method of claim 8, wherein the metric includes a variable 
for a signal amplitude of a transmitted sequence corresponding to the received 
sequence. 

25. The method of claim 8, wherein the metric includes a variable 
for a variance of noise included in the received sequence. 

26. A receiver unit in a wireless communication system, 

comprising: 

a demodulator configured to receive and process input samples 
to derive a received sequence of symbols, and to further derive and provide a 
plurality of hypothesized sequences based on the received sequence and 
corresponding to a plurality of hypotheses for at least one unknown signaling 
characteristic of a transmitted message being recovered from the received 
sequence; 

a decoder coupled to the demodulator and configured to decode 
each hypothesized sequence to provide a corresponding decoded message; and 

a metric calculator operatively coupled to the demodulator and 
decoder and configured to compute a metric value for each hypothesized 
sequence, wherein the metric value is computed based on a metric derived to 
approximately maximize a joint a posteriori probability between the received 
sequence and the hypothesized sequences, and to further select a decoded 
message associated with a best metric value as the transmitted message. 



27. The receiver unit of claim 26, wherein the decoder is a Viterbi 

decoder. 
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28. The receiver unit of claim 26, wherein the demodulator 

includes: 

a pilot processor configured to receive and process the input 
samples to provide pilot symbols, 

a data processor configured to receive and process the input 
samples to provide data symbols, and 

a coherent demodulator coupled to the pilot and data processors 
and configured to coherently demodulate the data symbols with the pilot 
symbols to provide the received sequence of symbols. 



29. The receiver unit of claim 26, further comprising: 

a signal and noise estimator coupled to the demodulator and 
configured to estimate signal amplitude of symbols in a transmitted sequence 
corresponding to the received sequence and to further estimate noise variance 
in the received sequence. 



